A Dynamic Compressed Accessibility Map for Secure XML Querying and Updating
نویسندگان
چکیده
By specifying a fine-grained access control on the XML data, an accessibility map is required to determine the accessibility of XML nodes for a specific subject (e.g. user or role) under a specific action (e.g. read or write). In the recent years, several research works have been done to reduce the overall storage cost of accessibility map with rapid determination of accessibility of XML nodes at runtime but there is no effort to implement the accessibility map in a compact format for dynamic environment where the accessibility of XML nodes can be updated frequently. In this paper, we propose a Dynamic Compressed Accessibility Map called DCAM to implement the accessibility map in a compact format which can be used in dynamic environment. Moreover, we suggest an efficient lookup method to determine the accessibility of XML nodes by labeling the authorization nodes in the DCAM with the dynamic XML labeling scheme. We also propose an efficient method to accelerate the process of checking the access authorizations for a set of XML nodes retrieved from the XML query processor when the access locality among the XML nodes in the XML tree is high. Besides, we define a set of constraints on the process of XML updating in order to maintain the DCAM in a compact format with minimum maintenance cost. The experimental results demonstrate that the DCAM is more efficient in both the space and time requirements for secure XML querying and updating.
منابع مشابه
Updates of Compressed Dynamic XML Documents
Because of the ever-growing number of applications that send numerous and potentially large XML files over networks there has been a recent interest in efficient updates of XML documents. However all known approaches deal with uncompressed documents. In this paper, we describe a novel XML compressor, XSAQCT designed to improve the efficiency of querying and updating XML documents with minimal d...
متن کاملOn Fine-Grained Access Control for XML
Fine-grained access control for XML is about controlling access to XML documents at the granularity of individual elements or attributes. This thesis addresses two problems related to XML access controls. The first is efficient, secure evaluation of XPath expressions. We present a technique that secures path expressions by means of query modification, and we show that the query modification alg...
متن کاملEfficient Querying and Updating of XML Data The Rainforest Data Structure
With the advent of the World Wide Web and the increase in information sharing it has brought, information interchange formats based on XML have become more and more important, and the need has arisen to store and process semistructured data. Prior work has mainly focused on developing XML extensions for relational database systems, with a focus on querying. This research takes a different tack,...
متن کاملPersistent Storage and Querying of Compressed Xml Documents on the Web
We describe the design and implementation of a Web-based distributed system called TREESTORE, intended for storing compressed XML documents in a relational database. The use of a database is fully portable, requiring minimal changes to application code to substitute one database management system for another. In TREESTORE, compressed XML documents are shredded into a fixed number of relational ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Inf. Sci. Eng.
دوره 31 شماره
صفحات -
تاریخ انتشار 2015